Problem P vs NP

Quality:

P versus NP problem - unsolved problem in computer science about time complexity. Article “Problem P vs NP” in Polish Wikipedia has 56 points for quality (as of July 1, 2026). The article contains 64 references and 17 sections.

This article has the best quality in Chinese Wikipedia. However, the most popular language version of this article is English.

In June 2026 the article “Problem P vs NP” was edited by 4 authors in Polish Wikipedia (1147^th place) and written by 10 authors in all languages.

Since the creation of article “Problem P vs NP”, its content was written by 8 registered users of Polish Wikipedia and edited by 1875 registered Wikipedia users in all languages.

The article is cited 5 times in Polish Wikipedia and cited 1634 times in all languages.

The highest Authors Interest rank from 2001:

• Local (Polish): #1147 in June 2026
• Global: #343 in May 2002

The highest popularity rank from 2008:

• Local (Polish): #23401 in June 2026
• Global: #913 in August 2010

There are 37 language versions for this article in the WikiRank database (of the considered 55 Wikipedia language editions).

The quality and popularity assessment was based on Wikipédia dumps from July 1, 2026 (including revision history and pageviews for previous years).

The table below shows the language versions of the article with the highest quality.

#	Language	Quality grade	Quality score
1	Chinese (zh) P/NP问题		76.4862
2	English (en) P versus NP problem		69.855
3	Polish (pl) Problem P vs NP		55.978
4	Greek (el) Πρόβλημα P=NP		53.8467
5	Romanian (ro) Clasele de complexitate P și NP		51.5173
6	French (fr) Problème P ≟ NP		44.644
7	German (de) P-NP-Problem		38.8286
8	Basque (eu) P vs NP problema		37.6544
9	Esperanto (eo) Demando P = NP		37.4074
10	Hungarian (hu) P versus NP probléma		34.6717

The following table shows the most popular language versions of the article.

#	Language	Popularity award	Relative popularity
1	English (en) P versus NP problem		10 812 319
2	Japanese (ja) P≠NP予想		1 659 575
3	German (de) P-NP-Problem		1 583 772
4	French (fr) Problème P ≟ NP		964 891
5	Russian (ru) Равенство классов P и NP		947 599
6	Spanish (es) Clases de complejidad P y NP		693 098
7	Chinese (zh) P/NP问题		690 272
8	Portuguese (pt) P versus NP		523 437
9	Italian (it) Classi di complessità P e NP		398 003
10	Simple English (simple) P versus NP problem		323 698

The following table shows the language versions of the article with the highest popularity in the last month.

#	Language	Popularity award	Relative popularity
1	English (en) P versus NP problem		29 072
2	Japanese (ja) P≠NP予想		4 164
3	German (de) P-NP-Problem		3 016
4	Chinese (zh) P/NP问题		2 543
5	French (fr) Problème P ≟ NP		2 409
6	Portuguese (pt) P versus NP		2 257
7	Russian (ru) Равенство классов P и NP		2 168
8	Spanish (es) Clases de complejidad P y NP		1 849
9	Polish (pl) Problem P vs NP		1 182
10	Vietnamese (vi) Bài toán P so với NP		1 067

The following table shows the language versions of the article with the highest Authors’ Interest.

#	Language	AI award	Relative AI
1	English (en) P versus NP problem		745
2	German (de) P-NP-Problem		155
3	Russian (ru) Равенство классов P и NP		104
4	French (fr) Problème P ≟ NP		103
5	Japanese (ja) P≠NP予想		83
6	Chinese (zh) P/NP问题		82
7	Italian (it) Classi di complessità P e NP		64
8	Spanish (es) Clases de complejidad P y NP		56
9	Simple English (simple) P versus NP problem		52
10	Portuguese (pt) P versus NP		51

The following table shows the language versions of the article with the highest Authors’ Interest in the last month.

#	Language	AI award	Relative AI
1	Polish (pl) Problem P vs NP		4
2	English (en) P versus NP problem		3
3	Catalan (ca) P versus NP		1
4	Basque (eu) P vs NP problema		1
5	Norwegian (no) P=NP-problemet		1
6	Arabic (ar) مسألة كثير حدود وكثير حدود غير قطعي		0
7	Azerbaijani (az) P=NP		0
8	Belarusian (be) Роўнасць класаў P і NP		0
9	Czech (cs) Problém P versus NP		0
10	Danish (da) P versus NP		0

The following table shows the language versions of the article with the highest number of citations.

On 1 July 2026 in multilingual Wikipedia, Internet users most often read articles on the following topics: 2026 FIFA World Cup, Kylian Mbappé, Erling Haaland, Democratic Republic of the Congo, FIFA World Cup, Harry Kane, Romelu Lukaku, Senegal, Michael Olise, Sadio Mané.

In Polish Wikipedia the most popular articles on that day were: Demokratyczna Republika Konga, Mistrzostwa Świata w Piłce Nożnej 2026, Senegal, Zara Larsson, Bractwo Kapłańskie Świętego Piusa X, Mistrzostwa świata w piłce nożnej mężczyzn, Kongo, Sadio Mané, Erling Haaland, Stepan Bandera.

The WikiRank project is intended for automatic relative evaluation of the articles in the various language versions of Wikipedia. At the moment the service allows to compare over 50 million Wikipedia articles in 55 languages. Quality scores of articles are based on Wikipedia dumps from July, 2026. When calculating current popularity and AI of articles data from June 2026 was taken into account. For historical values of popularity and AI WikiRank used data from 2001 to 2026... More information